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Abstract. Given a random distribution of impurities on a periodic crystal, an equivalent 
uniquely ergodic tiling space is built, made of aperiodic, repetitive tilings with finite local 
complexity, and with configurational entropy close to the entropy of the impurity distribution. 
The construction is the tiling analog of the Jewett-Kreger theorem. 



In memory of Pierre Duclos, 
a long time friend, 
with refreshing views on facts of life, 
who dedicated himself 
to the art of research in science 



1. Introduction 

In the early seventies, Jewett [TO], Krieger p3] (see also Hansel- Raoult [8]) proved the following 
theorem 

Theorem 1 (Jewett-Krieger). Let (X,s/,fj,,S) be an ergodic dynamical system. Then there 
is a compact space Y and a homeomorphism T on Y , which is uniquely ergodic and minimal, 
such that if v denotes the unique T -invariant probability measure on Y and the Borel a- 
algebra ofY, the ergodic dynamical system (Y, SS, v, T) is equivalent to (X, /i, S). In addition, 
(Y, v, T) can be constructed in a such a way that its topological entropy is as close as wished 
from the Kolmogorov-Sinai entropy of (X, /i, S). 

In this statement, stf denotes a c-algebra of subsets of X, ^ denotes a probability measure on 
srf and S : X i— > X is a /z-preserving invertible bi-measurable transformation. Ergodicity means 
that if A S g/ is 5- invariant, then ^{A) is either or 1. Two such spaces are called equivalent 
if there are sets A <E srf and B G SS, such that ^(^4) = v(B) = 1, S(A) = A,T(B) = B and a 
transformation d> : A i— > B that is invertible and bi-measurable such that T o 6 = 6 o S. 



The present paper is devoted to constructing a tiling that is aperiodic, repetitive, uniquely 
ergodic and has finite local complexity (FLC), starting from a random array of impurities. It 
will be shown that the two tiling spaces are equivalent and can be constructed so that the 
configurational entropy of the tiling space is arbitrarily close to the entropy of the original 
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distribution of impurities. This construction is the analog for tiling spaces of the construction 
made by Krieger in his proof of Theorem [U A more precise description of the result will be 
given in Section [2] and is summarized in Theorem [2) 

In Theorem HI two properties must be emphasized. First, the theorem gives a more systematic 
construction of uniquely ergodic dynamical systems with positive entropy. A classical article 
by Oxtoby [16] gives a review on unique ergodicity. It is known, for instance, that substitution 
sequences are uniquely ergodic |17j . A similar situation occurs for substitution tilings in higher 
dimensions. Hahn and Katznelson [7] showed that uniquely ergodic systems with arbitrarily 
large entropy exist. Recently, uniquely ergodic minimal tilings with positive configurational 
entropy were constructed by Cortez [1] using an explicit machinery making the method more 
practical. 

The second important property is that it is possible to identify any given ergodic dynamical 
system, modulo sets of zero probability, with a uniquely ergodic minimal system having almost 
the same entropy. In the case of tilings this latter situation has not yet been investigated. This 
"prevalence" of unique ergodicity may have interesting consequences in a famous challenging 
problem of Mathematical Physics, the Anderson transition (see, for instance, [2] for a short 
review of this problem) . Theorem [2] allows the Anderson problem to be reduced to a problem 
on a deterministic tiling. 

2. Notations and Main Result 

2.1. Impurities. Impurities usually arise in a periodic crystal. In some cases, impurities are 
essential in accounting for the electronic properties of the crystal, such as the case of semicon- 
ductors like silicon or gallium-arsenide. Without impurities, this crystal is perfectly periodic; 
i.e. the atomic nuclei are located on a discrete subset Cq that is invariant by a closed, discrete 
subgroup of M. d isomorphic to Therefore, in the perfect crystal the atomic arrangement is 
completely prescribed. Let 21 be the list of possible atomic impurities that can be found in such 
a crystal, to which a special letter denoted by will be added. This list, which is finite, will be 
called an alphabet. A distribution of impurities can be seen as a sequence £ = (£ x )xe£ e ^l C ° 
in which £ x represents the atomic species that is located at x, so that £ x = means that the 
atomic nucleus located at x is the one that should normally be found at x in the perfect crystal 
(absence of impurity at x). A distribution of impurities is normally submitted to the laws of 
Thermodynamics. However, if their concentration is very small, such as in semiconductors used 
for electronics, the laws of Thermodynamics imply that the distribution of impurities is Pois- 
sonian with a very good accuracy. Thus, there is a probability measure fj, on a/ such that the 
£ x 's can be seen as identical independent random variables with common distribution jjl. This 
process is defined on the probability space X = (21 , srf, P«) where srf is the <r-algebra generated 
by cylinder sets and P^ is the probability induced by /i. The group Z d acts in a natural way 
on X through the shift; i.e. if y € 1> d then (T y £) x = £ x -y A well known elementary result of 
ergodic theory shows that this action is measure preserving and ergodic. In particular, given 
any R > 0, with probability one there is a cube of size it! in the crystal in which no impurity 
can be found. 

In the following, the entropy of fi is the Shannon entropy, defined by 
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which, in this case, coincides with the Kolmogorv-Sinai entropy of the the dynamical system. 

2.2. Tilings. In this work only a very restricted class of tessellations, called c-tilings, will be 
considered: tilings of Mr with decorated tiles in the shape of unit hypercubes (called its geometric 
support) centered at a point in Z rf . Examples of a more general approach to tilings can be found 
in [121 [II (13 CEH] ■ A tile will be decorated (i) by a letter in the alphabet 21, called its color and 
(ii) by its collar, namely the set of (colored) tiles touching it. A tile decorated only by its color 
will be called colored while it will be called collared if the collar is added to the decoration. A 
c-tiling (or tessellation) is a collection of colored tiles such that the interiors of their geometric 
supports have pairwise empty intersections while the union of their geometric supports is W 1 . 
An example of a tiling is given by a distribution of impurities on Z d . A patch is a union of a 
finite number of distinct colored tiles contained in the tiling. The geometric support of the patch 
is the union of geometric supports of the tiles contained in the patch. In this work, only patches 
whose geometric support is a hypercube with center in Z^ will be considered. An equivalence 
class of (colored, collared) tiles {resp. patches) modulo translations is called a (colored, collared) 
proto-tile {resp. proto-patch) . 

Given a c-tiling T, let & n be the set of proto-patches of size 2n + 1. Obviously this set is 
finite, since the alphabet is finite. Hence a c-tiling has finite local complexity (FLC) or has 
finite type pH QJ Q51 [19] . Let & = &>{T) be the (disjoint) union of the ^» n 's and call it the 
dictionary of T or its atlas. The tiling space of T, also called the transversal, is the set of all 
tilings in M. d having the same dictionary. For any pair of integers m < n, there is a natural 
restriction map 7r nim : & n \— > & m - It follows immediately that the tiling space is homeomorphic 
to H = ]^m(£P n , iin.m)- In particular H is a compact totally disconnected space [12] . 

The group Z d acts in an obvious way on H since two tilings that only differ by a translation have 
the same dictionary. Moreover, it is elementary to show that Z rf acts by homeomorphisms. Thus 
(S, Z d ) is a topological dynamical system. A tiling T is called aperiodic whenever T + x = T 
for some x 6 Z^ if and only if x = 0. In this case, H has no isolated points and is thus a Cantor 
set. 

Proposition 1. Let T be a c-tiling and S its tiling space. Then there is a canonical map 
(f> : 3 i— > 2t z<i which is continuous, one-to-one, and conjugates the % d -actions. 

Proof. Since H is given by the previous inverse limit, an element T € E is an infinite sequence 
(Pn.)neN with p n £ & n and 7r n+ i in (p n _|_i) = p n . In particular, p n is a hypercubic patch of size 
(2n + 1) occupying the center of p n +i- Thus the union [] n p n defines a tiling, namely an infinite 
family of colored tiles, thus a point (j> n (T) € 2l z<i . From this construction, it follows immediately 
that 4> is one-to-one. Moreover it is also continuous. For indeed, a basis for the topology of 2l zd 
is provided by a cylinder set based on some hypercubic patches. The inverse image of such a 
patch is an open set of the basis defining the topology of the inverse limit. The construction 
shows immediately why eft conjugates the Z rf -actions. □ 
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A tiling T is called repetitive if, given any patch p, there is an R > such that in any hypercube 
of size R there is a copy (modulo translation) of p. Clearly, a distribution of impurities of the 
kind described in Section 12.11 is almost surely not repetitive. Thanks to a well known theorem 
[18] , a tiling is repetitive if and only if its tiling space is minimal with respect to the Z d -action. 

Given a tiling T with dictionary & , let \&n\ be the cardinality of & n . Then the configurational 
entropy is given by 



2.3. Main Result. The main result of this paper is given by 

Theorem 2. Let X = (2l £ ° ,s# ', P^Z^) be the ergodic system provided by a random distribution 
of impurities on the periodic set Co, where \i is a probability measure on the alphabet 21. Then, 
for any e > there exist a tiling T which is aperiodic, repetitive and FLC, such that 

(i) its tiling space (S,Z d ) is uniquely ergodic 

(ii) its configurational entropy is within e from the entropy S(fJ,) of the measure fi 

(Hi) the ergodic system Y = (S, ^,i/,Z d ) is equivalent to X, where 3§ is the Borel a-algebra of 
E and v is the unique Z d -invariant measure. 

Our construction is essentially the proof given by Krieger p3].The method used in the proof 
consists in defining inductively a family of patches of increasing size, generating the dictionary 
of the tiling that is to be constructed by keeping only the patches with empirical distribution 
close to the distribution provided by fi in the system of impurities X. By controlling how close 
this is, it will be possible to prove that there is a unique invariant ergodic measure on the tiling 
space. 

Proof of the equivalence: This invariant measure will be shown to be close to P^ (see 
Lemma 14.41 and the Remark in Section [5.ip . As a consequence of Proposition [TJ P^ o 0(E) > 0. 
Using the translation invariance of 0(E) and the ergodicity of P M it will follow that P M o0(E) = 1. 
By the unique ergodicty, the restriction of P M to 0(H) is the image of the unique invariant measure 
on E. The equivalence of the two spaces X, Y follows. □ 



Acknowledgements. This work was funded by NSF Grants DMS-0600956 and DMS-0901514. 
Both authors thank the CRC 701 in Bielefeld and the DFG (German Research Council) for 
financial support during the completion of this work. LP. wishes to thank A. Grigo for several 
helpful conversations. Both authors are indebted to P. Arnoux, J. Kellendonk and L. Sadun for 
comments and useful new references. 



The Jewett-Krieger construction for tilings 

3. Estimates from Probability and Information Theory 



5 



An excellent reference for this section is the book by Cover and Thomas [5], especially Chapter 
11. Given a finite set 21 (the alphabet) of cardinality |2l|, let .Mi (21) denote the space of prob- 
abilities on 21. Fix an integer I > 1 (the word length) and let 2l' denote the set of words w of 
length I with letters Wi € 21 for i = 1, . . . , I. For any // € A4i(2l), let [i l denote the corresponding 
product measure on 2t'. 

Definition 3.1 (Empirical Distribution). For w € 2l', the empirical distribution tt w € .Mi(2l) 
of w gives the occurrence frequencies of the letters in 21: 

i=l 

where <5 aiUi is the point measure equal to 1 when a = W{ and otherwise. 

Definition 3.2 (Total Variation Distance). The (total variation) distance between two measures 
u,i/ € Mi (21) is 

d {y, z/) := \ u { a ) ~ ^'( a )| 

aG2l 



There are three related entropies to be considered for measures v, v' on 21: 

(Shannon) Entropy S(v) := — X^ag2l K a ) m (^( a )) 

Relative Entropy £>at (f, f') := E a e2i K a ) Lo S ) 
Cross Entropy S^, v') := — Yl a & ^( a ) m (^'( a )) 

Each of the three quantities is nonnegative; S(v) and S(is, v') are so because v{a) < 1 implies 
ln(i/(a)) < 0, and iy, v') is by a straightforward convexity argument [5J Theorem 2.6.3]. It 
follows from the definitions that S(v, v') — S{y) = Dkl (v, v'), and thus 

S(v,i/)>S(v) (*) 

The following elementary lemma provides an estimate on S(u, v') — S(y') when the measures 
z/, v' are not too far apart. 

Lemma 3.3. For any measures v,u' € .Mi (21) and e < min { v'{a) | a £ 21} , ifd(y,v') < e then 

\S(u,u') - S(u') \ < eln 




Proof. 



\S(v,iA -S(u') 



£ (u(a) - v'{a)) In (u'(a)) 



Voea / 



max < In 



est \ v' (a 



< eln 



□ 
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The property of having the same empirical distribution is an equivalence relation on the words 
in 21'. For w G 2l z , let 



Xi 



:= {«/ G2l' I 7r w (a) =7r w '(a) Va G 21 1 



be the equivalence class of w under this relation. For a fixed alphabet 21 and word length I 
the number of distinct equivalence classes is bounded by a polynomial in the word length I (of 
degree |2t|) [5j Theorem 11.1.1], and the probability of a word w only depends on its class: 

Lemma 3.4 (0 Theorem 11.1.2]). Given a word w G 2l' and a measure \i G «Mi(2t), 

TTms i/ie cardinality of a class Xw is given by: 

\x w \=V l (x w )e ls ^^ (3.1) 

With (13, lj) and Lemma 13.31 it is now possible to give an estimate on the number of words whose 
empirical distributions are e-close to a given probability li G .Mi (21). 

Lemma 3.5. Given a fixed alphabet 21 and word length I, for any measure fx G .Mi (21) and 
e < min {//(a) a G 21} , Zei 

W(p, e) := G 21* | d (tt w , li) < e} 
be the set of words of length I whose empirical distributions are e-close to li. Then 
li 1 (W(ji, e)) e l l^~ e]ja (i)] < \W(ji,e)\ < fJ, 1 (W(li, e)) e l l^ +eln (i)] 



Proof. Let J\f (//, e) be the set of distinct classes for which w satisfies d(-K w ,ft) < e. Then 



ln(\W(fi,e)\)-lS(Li) 



E V l {x w )e l[S ^ W ^- S ^ )] 



by Lemma |3.4[ and by Lemma 13.31 

li 1 (W(Li,e)) e- ul <^) < V l (x w )e l[Si7TW ^- SM] < fi l (W(Li,e)) e ul ^) 

Xw6A/"(/i,e) 



so the result follows. 



□ 



In addition to the estimate on [W(/z, e)| above, it is possible to give a lower bound on fj (W(fi, e)). 
The following concentration inequality is a direct consequence of the Chernoff-Hoeffding Theo- 
rem [9]. 

Lemma 3.6. For 21, I, and li as in the previous lemma and any e > 0, 

, 2 



H l (W(fi,e)) > 1 — 2 |2t| e 



-2l[ 



1 21 
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Proof. Because the expectation with respect to fi of each 8 aWi is /x(a), for any fixed a 6 21 the 
Chernoff-Hoeffding Theorem gives the bound 



yt (jw € &' |vr u, («) - > e }) < 2e ~ 



2/c 



The result follows, since 



<j^€2l ? d(ir w ,n) > e} C \J Iw € 2l' 



K(a)-/,(a)|>^ 



□ 



Let W c (fi,e) be the complement of W(fi,e) in 2l', and for ease of notation, let 7 := 21 
It is now possible to give estimates for measures on 2l'. 

Lemma 3.7. For 21, i, \i and e as in the previous lemma, let fi be the normalized restriction of 
H l to W(n,e) C 21'. Then 

and < IS(n) -S{fi) < 4 |2t| Ze - ' 7 In 



d < 4|2l|e" 



Proof. The first inequality is a consequence of Lemma 



= 2 fl — /x 1 e))) < 4 |2l| e" 7 



For the second statement, pL is the conditional probability of fi (w) subject to the condition 
d(7r w ,fi) < e. The difference S^/x') — S(fi) must be positive, since the unconditioned probability 
fi 1 must have the greater entropy; since S(fi l ) = IS(fi), the lower bound is established and it 
remains to give the upper bound. Combining the technique of Lemma 13.31 with the previous 
inequality gives 



111 



fx{w) 



< 4 |2l| e~ 7 max In 



Since fi l (w) < 1 for all words w, it is enough to find a lower bound for y l (w), and since 
fj( w ) = U l i=1 fj,(wi) > e l , it follows that \S(fJ,fl) - S(p,)\ < 4 |2l| e -7 In (^). By inequality © 
above, »!?(//, /}) > S(/J), so 

S^-S(ft) < S(fi l ,f^j - S(fi) < 4|2l|/e^ 7 ln (^) 

□ 
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4. Construction of Anderson-Putnam Complex 



4.1. Alphabets and Measures. In this section, a sequence of alphabets {2ln}^Lo ^ s con " 
structed inductively so that for each n 6 N, the alphabet 2t n is a family of words of length l n 
with letters in the alphabet 2t n _i. The word lengths l n will satisfy certain constraints to ensure 
that the system {2l n }^Lo nas ^ ne desired properties. 

Let 2lo be an initial finite alphabet with |21q| > 2, and fix a measure hq G A4i(2lo) that is strictly 
positive on all a G 2to- Fix a parameter (3 G (0, |). For each n = 0, . . . , oo, assume 

o 2ln is a finite alphabet, 

o fi n G A4i(2l n ) is strictly positive for all a € 2l n , 

then, 

o choose an integer 

l n+ i > max < (/j, n (a)) $ > (Constraint 1) 

aG2l n I- J 

o and let e n = (so that e n < min{// n (a) | a G 2l n }). 
Then construct the next generation by 

(1) letting 

2t n+ i := {w G | d (tt*", /%) < e n } (4.1) 

(2) and letting 

be the normalized product measure after restricting to 2l n +i C 2tn +1 • 

Let L„ := l n ■ ■ ■ l\ be the number of letters of 21q in a word of 2l n , let = -^0 = 1) and, for ease 
of notation, let 7„ := 2l n+ \ (p^jj • Finally, define a projection n : A4i^2l^ +1 J — > A^i(2l n ) by 

and for any integer m > n, let := <j) n o ■ ■ • o m _i. 

Since e n < min{/i n (a) | a G 2t n }, each letter of 2l n must occur at least once in each word of 
2t n+ i (because \k w {cl) — /x n (a)| < e n < fi n (a) for each a G 2t n ), and, as a further consequence, 
ln+1 > 

Lemma 4.1. T/ie family {tt w | u> G 2l'} o/ empirical distributions over the words in 2l' is a 
lattice in A4i(2t), and for neighboring points ir w and tt w ' , d yir w ,ir w J = j. 

Proof. Obvious. □ 
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Proof. Given the collection of |2l| point measures {5 a }ae%7 the measure with the greatest distance 
from the S a is the uniform distribution ^ Saea ^a] this maximum distance is 



( 5a ''W[EM = E 6 -'b-T^nY, Sab 

\ 1 1 a& / b&% 1 1 aea 



2 1 



1211 



By the previous lemma, the distance to the center of one of the cells is therefore | ^1 — pjj- 
With 

«- r '>T( 1 -pi) (42) 

there is guaranteed to be a word w E 21 satisfying d (tt w ,h) < e for any /j, G .Mi (21) (for instance, 
any I > 4 satisfies this inequality regardless of |2l|). □ 

Lemma 4.3. Recall that L n = l n ■ ■ ■ l\ and S([i l ) = IS(fi). Then, for each n € N, 

n-l 



-^ln(|2l n |)-5(/, ; 



<^ln 



1 



fc=i 



4|2l fc _i|e"T fe - 1 



ln 



1 



efc-i 



Proof. 



L, 



ln(|2l n |)-^ ; 



< 



L 



n-l 



ln(|2l n |)-5(/i n _i) 



+ E Y~ l 5 *^) ~ l kS{fJ>k-l) 



fc=l 



and, since /u^ l _ 1 (2l n ) < 1 for each n, the result follows by Lemmas 13.51 and 13.71 



□ 



Unique Ergodicity. An essential ingredient of the present construction is the contraction property 
of the projections < I ) ^ +1 (see [6l[3]), demonstrated in the following lemma. The contractions of 
the will cause the space of probability measures to collapse to a point in the inverse limit. 

Lemma 4.4. Given arbitrary choices of v m € A4i(2l m ) for each m, the sequence of measures 
{$™i/ m }^ > =n+1 in A4i(2l n ) is Cauchy for any n. Thus there is a unique jx n in each 7Wi(2l„) 
such that 



and, furthermore, 



lim 4>„ f m = /i„ 

m— >oo 



<t>n(P>n+l) = fir. 



Proof. For any v,v' € A^i(2t n +i), 



E K(«)-M«)]H^)-^'H] 

v(w) — v'(w)\ < e n d (v, z/) 
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By induction, given m' > m > n, 

m—1 m—1 

d (*>m, K '"m') < II £fc d $ ™ "»»') ^ 2 II £fe 

fc=ra fc=n 

Since = Z^j^ decays exponentially {$™^m} m > n is Cauchy, converging to a measure /2 n . 
Furthermore, 

d ($l +1 fi n+1 ,fi n ) < d ($™ +1 /in+l, $™ V m ) + d ($> m , 

for all m > n so <£™ +1 /i n+ i = /2 n . The choice of the original sequence {f m }m=o was arbitrary 
so the sequence {// n }^o ^ s unique. □ 

4.2. Construction of Tilings. The system of words {2t«}^Lo can ^ e use d to label a tiling 
of M. d by d-cubic tiles. By fixing an ordering on <i-cubic configurations of tiles, a one-to-one 
correspondence between words of a given length and configurations of a corresponding size is 
established. The constraints on the word lengths l n are all lower bounds, so it is possible to 
impose the additional constraint that for each n € N, 

l n = (2r n + l) d for some r n € N (Constraint 2) 

In this way it will be possible to map each word in 2l n to a d-cube of volume L n := l n ■ ■ ■ 1%, the 
number of letters of the initial alphabet 2lo in a word in 2l n . 

For n = 0, . . . , oo, an n-patch is the interior of a d-cube of volume L n := l n ■ ■ ■ l\; each n-patch 
is the interior of the union of the closures of l n (n — l)-patches, arranged (2r n + 1) on a side. A 
0-patch is also called a tile. The location of an n-patch is determined by its center, assumed to 
be the origin unless stated otherwise, and always an element of the integer lattice Z rf seen as a 
subset of For an n-patch P, let Cp C Z d be the point set consisting of the centers of the l n 
(n — l)-patches that comprise P. 

An order on Cp is a bijection {1, . . . , l n } — > Cp. Fix such an order <j nj o on Cp for each n € N, 
and for an n-patch P centered at x, let cr n ^(i) = cr nj o(i) + x so that the ordering is translation 
invariant in each generation n. 

A labeled, or colored, n-patch is a pair (P, w), where w € 2t n - If w = w ± . . . wi n , the (n — l)-patch 
at cr ni o(i) is labeled by Wi. By recursion, this assigns a label in 2lo to each of the L n tiles in P. 
Let be the collection of all labeled n-patches, which is in one-to-one correspondence with 
2l n . For n = 0, . . . , oo, since 2l n is invariant under permutations of the letters in a word, is 
invariant under permutations of the (n — l)-patches in an n-patch. 

To ensure that a tiling formed from the system of patches {^"nl^Lo f° rces its border jllj . it 
is sufficient to collar the tiles. The geometric base of an n-patch P is the interior of the union 
of the closures of the tiles in P, and the geometric boundary of a patch is the boundary of its 
geometric base. For any patch P 6 £P n , the geometric base is restricted to that of the (2r n — i) d 
(n — l)-patches at the center of P; the label w on P now also determines the (n — l)-patches 
adjacent to P. Thus the labeled patch P now represents a collared patch — a patch whose nearest 
neighbors are known. 
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The boundary dP of an n-patch P can be decomposed into a disjoint union of codimension-A; 
boundary components, each of which is labeled by the 2 k n-patches adjacent to it. For x £ dP, 
y £ dP' , let x ~ n y when x and y occupy the same position in a boundary component with the 
same 2 k labels. 

Following the philosophy of the Anderson-Putnam complex as presented in [3], for n £ N, the 
branched manifolds B n are quotients of the disjoint union of the collared, colored n-patches in 
2? n by the relation Because £? n is invariant under permutations of the (n — l)-patches in 
an n-patch, each (n — l)-patch shares each of its boundary components with every other (n — 1) 
patch in & n -\ in some n-patch in <$^ n . 

The projections (f^-i '■ &n — >• B n -\ of the Anderson-Putnam complex are determined by the 
labeling of n-patches by (n — l)-patches. The singular locus of B n is the set of points belonging 
to more than one n-patch; the regions of B n are the connected components of B n after removing 
the singular locus, one for each collared, colored n-patch. Each region is tiled by (n — 1)- 
patches, and the image under tp^-i of a point x in a region is determined by its location in 
the (n — l)-patch that contains it. Points in the boundaries of multiple (n — l)-patches are 
sent to the corresponding points in the singular locus of B n -\. The Hull Vt is the inverse limit 

5. Properties of the Hull 

The proof of the theorem is completed by establishing the properties of £l. For any T € fi, 
because there are finitely many tiles of a given size and they always meet full-face to full-face, 
T has FLC. For all n € N, every (n — l)-patch occurs in every n-patch, so T is also repetitive, 
implying minimality of the dynamical system (Q,, It follows that f2 is the closure of the orbit 
of a repetitive FLC tiling under the K d -action, so every tiling in Q, is aperiodic if any one is [13] . 
To construct an aperiodic tiling in fi it is sufficient to choose a sequence of words {w^ n '}^ =0 , 
with u>( n ) € 2l n so that wf 1 ' = u/ n_1 ) for i such that £r n o(z) = 0, choosing each so that the 
n-patches do not allow translation symmetry. 

5.1. Unique Ergodicity. In [3] it was shown that the top dimension singular homology group 
Hd(B n ,M.) has a canonical orientation, and that the positive weights on the B n are the elements 
of the positive cone in Hd(B n ,M.). Furthermore, with maps (<^ +1 )* : Hd(B n ,M.) — > Hd{B n ,R) 
induced by the projections fn +1 '■ &n+i — > B n , the invariant measures on the transversal 3 of 
are determined by the elements of the inverse limit hm (ff^(5 n , R), 

A positive weight on B n is a distribution on the regions of B n satisfying Kirchhoff 's Law. This 
is equivalent to the condition that, given a face of codimension-1, the sum of the weights on the 
region on one side of the face be equal to the sum of the weights on the region on the opposite 
side. Due to the invariance of the & n under permutations of the (n — l)-patches in an n-patch, 
for any measure in A / (i(2l n ) = Mi(& n ), either sum is equal to a conditional probability given 
by the product of the measure on the two regions. 

Thus the weights of mass one on B n are given by the probabilities on & n , and the projections 
<&^ +1 defined on the 2l n are the same as the induced maps (y?^ +1 )*- By Lemma 14.41 there 
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is a unique sequence of measures jl n on the 2l n such that $™ + = fl n for n = 0, . . . oo, 

determining the unique invariant measure on S. 

Proposition 5.1. TTie configurational entropy ofT € is positive and can be made arbitrarily 
close to S(fM)). 

Proof. Let h n := ^ln(|2l n |). Since 2l n is a proper subset of Sl^Lj for each n, {/i n } n eN is a 
decreasing sequence of positive numbers. By Lemma H~3l if := lim n _> 00 /i n , then 

\h x -S(» )\<f2 4l ^ e ~ ln in(±-) 

n=0 n V 6 ™/ 

so j/ioo - 5(/i )| < E£°=o Z^- Since 

SOuo) = In (e 5 ^) = £ - (l - e -^)) n 

71=1 

X]^Lo 7T" < 'S'(Mo) provided Z n _i > " e _ s ^ Q ^ for each n € N, which is trivial since l n grows 

exponentially in n. Thus > 0, and by choosing the sequence of word lengths l n to be larger, 
the difference between <S(/xo) and the configurational entropy can be made arbitrarily small. □ 

Remark. For n = 0, . . . , oo, the distance between [x n and the product measure fJ^_i is small 
and is controlled by the parameter (3. By Lemma [3.71 d(fl n ,fi n ) < J2m>n ^ l^ml e_7m > with 
7m = l0 , 2 p 2/3 ; just as the parameter 8 can be adjusted to control the growth rate of the 

words, /? can be adjusted to control the deviation of jx n from /i n . Since O is uniquely ergodic, 
the metric entropy of fl is equal to the configurational entropy and hence the difference between 
these and the entropy of the initial choice of measure fxo can be made arbitrarily small. 



The Jewett-Kriegcr construction for tilings 
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